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Abstract 

We generalize the ham sandwich theorem to d + 1 measures on as follows. Let 
/ii,^ 2 , ■ ■ ■ ,yd+i be absolutely continuous finite Borel measures on Let tUi = 
for f £ [d + 1], a; = £ [d + 1]} and assume that ~ 1- Assume that 

oji < 1/d for every i £ [d + 1]. Then there exists a hyperplane h such that each open 
halfspace H defined by h satisfies every i £ [d + 1] and 

MjJU) > min{l/2,1 — do;} > l/(d + 1). As a consequence we obtain that every 
(d + l)-colored set of nd points in such that no color is used for more than n points 
can be partitioned into n disjoint rainbow (d — l)-dimensional simplices. 

Keywords: Borsuk-Ulam theorem; ham sandwich theorem; hamburger theorem; abso¬ 
lutely continuous Borel measure; colored point set. 


1 Introduction 

It is well-known that if n red points and n blue points are given in the plane in general 
position, then there exists a noncrossing perfect matching on these points where each edge 
is a straight-line segment and connects a red point with a blue point. Akiyama and Alon [2] 
generalized this result to higher dimensions as follows. 

For a positive integer m, we write M™' for the m-dimensional Euclidean space and [m] for 
the set {1,2,..., m}. 

Theorem 1 (Akiyama and Alon [2]). Let d > 2 and n > 2 be integers, and for each i £ [d], 
let Xi be a set of n points in such that all Xi are pairwise disjoint and no d + 1 points 
of Xi U X2 Li ■■■ U Xd are contained in a hyperplane. Then there exist n pairwise disjoint 
{d—1)-dimensional simplices, each of which contains precisely one vertex from each Xi, i £ [d]. 

The planar version of Theorem 1 follows, for example, from the simple fact that a shortest 
geometric red-blue perfect matching is noncrossing [2]. This elementary metric argument does 
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Figure 1: A noncrossing geometric properly colored perfect matching. 


not generalize to higher dimensions, however. Akiyama and Alon [2] proved Theorem 1 using 
the ham sandwich theorem; see Subsection 1.1. 

Aichholzer et al. [1] and Kano, Suzuki and Uno [13] extended the planar version of The¬ 
orem 1 to an arbitrary number of colors as follows. 

Theorem 2 (Aichholzer et al. [1]; Kano, Suzuki and Uno [13]). Let r > 3 and n > 1 be 
integers. Let Xi,X 2 ,..., X^ be r disjoint point sets in the plane. Assume that no three points 
of Xi U X 2 Li ■■■ U Xr lie on a line, 1^*1 = 1^*1 — Z®’" every i G [r]. Then 

there exists a noncrossing geometric perfect matching on Xi U X 2 U • • • U Xj. where every edge 
connects two points from different sets Xi and Xj. 

Aichholzer et al. [1] proved Theorem 2 by the same metric argument as the in case of two 
colors. Kano, Suzuki and Uno [13] first proved Theorem 2 for three colors, by induction using 
a result on partitions of 3-colored point sets on a line. Then they derived the case of four or 
more colors by merging the smallest color classes together. 

Kano and Suzuki [12] made the following conjecture generalizing Theorem 1 and Theo¬ 
rem 2. 

Conjecture 3 (Kano and Suzuki [12]). Let r > d >3 and n > 1 be integers. Let Xi,X 2 ,..., 
Xy be r disjoint point sets in M'^. Assume that no d + 1 points of Xi U X 2 U • • • U Xy lie in 
a hyperplane, 1^*1 = l^il — every i € [r]. Then there exist n pairwise 

disjoint (d — 1)-dimensional simplices, each of them having d vertices in d distinct sets Xi. 

Conjecture 3 holds when r = dhy Theorem 1 or d = 2 by Theorem 2. 

In this paper we prove Conjecture 3 for every d > 2 and r = d + 1. We restate it as the 
following theorem. 

Theorem 4. Let d >2 and n >1 be integers. Let Xi,X 2 ,..., be d+1 disjoint point sets 
inlSf. Assume that no d+1 points of XiL}X 2 L)- ■ ■\JXd+i lie in a hyperplane, Yli=i 1^*1 = 
and \Xi\ < n for every i Li [d -|- 1]. Then there exist n pairwise disjoint (d — 1)-dimensional 
simplices, each of them having d vertices in d distinct sets Xi. 

The proof of Theorem 4 (see Section 3) provides yet another different proof of Theorem 2. 
Many related results and problems on colored point sets can be found in a survey by 
Kaneko and Kano [11]. 

1.1 Simultaneous partitions of measnres 

We denote by S'” the n-dimensional unit sphere embedded in that is, S” = {x G 

llxjl = 1}. 

The Borsuk-Ulam theorem plays an important role throughout this paper. 
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Theorem 5 (The Borsuk-Ulam theorem [14, Theorem 2.1.1]). Let f : ^ M” be a contin¬ 

uous mapping. ///(—u) = — /(u) for all u G 5”, then there exists a point v G 5” such that 
/(v) = 0 = (0,0,...,0). 

Informally speaking, the ham sandwich theorem states that a sandwich made of bread, 
ham and cheese can be cut by a single plane, bisecting the mass of each of the three ingre¬ 
dients exactly in half. According to Beyer and Zardecki [3], the ham sandwich theorem was 
conjectured by Steinhaus and appeared as Problem 123 in The Scottish Book [15]. Banach 
gave an elementary proof of the theorem using the Borsuk-Ulam theorem for 8“^. A more 
direct proof can be obtained from the Borsuk-Ulam theorem for [14]. Stone and Tukey [16] 
generalized the ham sandwich theorem to d-dimensional sandwiches made of d ingredients as 
follows. 

Theorem 6 (The ham sandwich theorem [16], [14, Theorem 3.1.1]). Let hd be 

d absolutely continuous finite Borel measures on Then there exists a hyperplane h such 
that each open halfspace H defined by h satisfies pifiH) = /ij(M'^)/2 for every i € [d]. 

Stone and Tukey [16] proved more general versions of the ham sandwich theorem, in¬ 
cluding a version for Caratheodory outer measures and more general cutting surfaces. Cox 
and McKelvey [6] and Hill [9] generalized the ham sandwich theorem to general finite Borel 
measures, which include measures with finite support. For these more general measures, the 
condition nfiH) = /Zj(M'^)/2 must be replaced by the inequality pifiH) < /Zj(M'^)/2. Breuer [5] 
gave sufficient conditions for the existence of more general splitting ratios. In particular, he 
showed that for absolutely continuous measures whose supports can be separated by hyper¬ 
planes, there is a hyperplane splitting the measures in any prescribed ratio. See Matousek’s 
book [14] for more generalizations of the ham sandwich theorem and other related partitioning 
results. 

To prove Theorem 4, we follow the approach by Akiyama and Alon [2]. To this end, we 
need to generalize the ham sandwich theorem to d-|-l measures on Clearly, it is not always 
possible to bisect all d -|- 1 measures by a single hyperplane, for example, if each measure is 
concentrated in a small ball around a different vertex of a regular simplex. 

Let r > d and let /ri, /i 2 , • • •, Lr be finite Borel measures on We say that ni, fi 2 , ■ ■ ■, 

p-r are balanced in a subset A C if for every i G [r], we have 

fo(X)<i-^/i,(A). 

j=i 

Theorem 7 (The hamburger theorem). Let d > 2 be an integer. Let pii, pL 2 ) ■ ■ ■, hd+i be 
absolutely continuous finite Borel measures on Let oji = for z G [d -|- 1] and 

Lo = minicuj; z G [d -|- 1]}. Assume that ^ ^b,at /zi, /Z 2 ,..., fJ-d-ei balanced in 

Then there exists a hyperplane h such that for each open half space H defined by h, the 
measures /Ui,/Z 2 ,..., fJ-d-ei balanced in H and Yl'jt.l Tj{H) > min{l/2,1 —da;} > l/(d-|-l). 

Moreover, setting t = min{l/(2d), 1/d — w} and assuming that = OJ, the vector 

(/zi(id),/Z 2 (dd),...,/id+i(dd)) is a convex combination of the vectors {t,t,... ,t,0) and (wi — 
t,LU2 — t, . . . ,LOd — t, UJd+l). 

Our choice of the name for Theorem 7 is motivated by the fact that compared to a typical 
ham sandwich, a typical hamburger consists of more ingredients, such as bread, beef, bacon, 
and salad. 
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Note that the lower bound min{l/2,1 — duj} on the total measure of the two halfspaces 
is tight: consider, for example, d + 1 measures such that each of them is concentrated in a 
small ball centered at a different vertex of the unit d-dimensional simplex. 

2 Proof of the hamburger theorem 

In this section we prove Theorem 7. We follow the proof of the ham sandwich theorem for 
measures from [14], 

The set of open half-spaces in M'^, together with the empty set and the whole space M'^, 
has a natural topology of the sphere We use the following parametrization. 

Let u = (uo. Ml,..., Ud) be a point from the sphere 5'^, that is, + uf + ■■■ + = 1. 

If |mo| < 1, then at least one of the coordinates ui,U 2 , ■ ■ ■ ,Ud is nonzero, and we define two 
halfspaces as follows; 

H~{u) = {{xi,X2, ...,Xd)G mxi + U 2 X 2 H-h UdXd < mq}, 

iL+(u) = {{xi,X 2 , ■■■ ,Xd) G M"*; mxi + U 2 X 2 H-h UdXd > mq}. 

We also dehne a hyperplane /i(u) as the common boundary of H~{u) and For the 

two remaining points (1,0,..., 0) and (—1, 0,... , 0), we set 

H-{1, 0,0,... , 0) = R^, H+{1, 0,0,... , 0) = 0, 

77-(-l,0,0,... ,0) = 0, 7L+(-l,0,0,... ,0) = 

Note that antipodal points on correspond to complementary half-spaces; that is, 
H~{u) = iL+(—u) for every u G 

We define a function / = {fi, f 2 ,..., fd+i) ■ S‘^ by 

/i(u) = 

Since the measures /r* are absolutely continuous, /ij(/i(u)) = 0 for every hyperplane h{u). 
This implies that / is continuous [14]. 

The image of / lies in the box B = Moreover, / maps antipodal points of the 

sphere to points symmetric about the center of B. The target polytope is the subset of points 
{yi,y 2 , ■ ■ ■, Vd+i) of B satisfying the inequalities 

^ d+l ^ d-\-l 

yi<-^-'^yj and U}i-yi<-- - yj). (1) 

i=i 1=1 

See Figure 2, left. The subset of the target polytope satisfying the inequalities 

min{l/2,1 - dw} <yi+y 2 ^ -h yd+i < 1 - min{l/2,1 - dw} (2) 

is called the truncated target poly tope] see Figure 2, right. Our goal is to show that the image 
of / intersects the truncated target polytope. 

We first show a proof using the notion of a degree of a map between spheres. Then we 
modify it so that it uses only the Borsuk-Ulam theorem. 
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Figure 2: Left: the target polytope inside B ior d = 2 and uji = uj 2 = ^3 = 1/3. Right: 
the truncated target polytope corresponding to hyperplanes cutting at least 1/3 of the total 
measure on both sides. The segment ac, which is the intersection of the line i with B, is 
contained in the truncated target polytope. 


Let b = (wi/2, a;2/2,..., a;rf+i/2) be the center of B. The map g = f — h is antipodal, that 
is, fl'(—u) = — 5 (u) for every u G S'^. Clearly, b satisfies both (1) and (2) and thus it belongs 
to the truncated target polytope. Hence, if 0 is in the image of g, then any hyperplane h{u) 
such that ( 7 (u) = 0 satisfies the theorem. 

For the rest of the proof we may assume that 0 is not in the image of g. Then we can 
define an antipodal map g : S'^ ^ as 


5(u) 


g(u) 

ii9(u)ir 


Using the fact that every antipodal map from 5'^ to itself has odd degree [8, Proposition 2B.6.], 
we conclude that g is surjective. Hence, the image of g intersects every line passing through 
the origin, equivalently, the image of / intersects every line passing through b. Therefore, it 
is sufficient to find a line £ through b such that iCiB belongs to the truncated target polytope. 
Without loss of generality, we may assume that ui > UJ 2 > • • • > ujd+i = w- Let 

We define i as the line containing the points 

a = {t,t,... ,t,0) and 
C= {uJl-t,U}2-t,...,U}d- t,U}d+l). 

Since the measures fj,i,g 2 , - ■ ■, d-d+i are balanced in W^, we have Wj < l/d for all f G [d + 1]. 
Thus LJd + Wd+i = 1 — (wi + 0 J 2 + ■ ■ ■ + > 1/d and consequently Ud > l/(2d) > t. This 

implies that both points a and c lie in B. Moreover, a and c lie on the opposite facets of 
B and they are symmetric around the center b. The points a and c both satisfy (1) since 
(wi — t) + {uj 2 — t) + ■ ■ ■ + {ud — t) + ujd+i = 1 — dt > dujd+ 1 - They also both satisfy (2) 
since dt < 1 — dt. Therefore, the segment ac is the intersection of the line i with B and it is 
contained in the truncated target polytope. 

Now we show how to replace the degree argument with the application of the Borsuk- 
Ulam theorem. Let vr^ be a projection of in the direction of the line ^ to a d-dimensional 
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subspace orthogonal to which we identify with Define a map g' : S'^ ^ by ff'(u) = 
7r£(5r(u)). The map g' is antipodal, and so by the Borsuk-Ulam theorem, there exists u € 
such that g'{u) = 0, which means that /(u) £ i. This concludes the proof. 

3 A discrete version of the hamburger theorem 

Theorem 4 follows by induction from the following discrete analogue of the hamburger 
rem. 

We say that point sets Xi, X 2 ,..., Xr are balanced in a subset 5 C if for every i 
we have 

1 

|5nw| < -■'^\snXj\. 
f=i 

Theorem 8. Let d > 2 and n > 2 be integers. Let Xi,X 2 , ■ ■ ■ ,Xd+i C be d + 1 disjoint 
point sets balanced in Assume that no d + 1 points of Xi U X 2 U • • • U lie in a 

hyperplane and that Yli=i A* I = dn. Then there exists a hyperplane h disjoint with each Xi 
such that for each open half space H determined by h, the sets Xi,X 2 ,... ,^rf+i are balanced 
in H and Yli=i ^i\ ® positive integer multiple of d. 

While preparing the hnal version of this paper, we have learned that Biniaz, Maheshwari, 
Nandy and Smid [4] independently proved the plane version of Theorem 8, and they gave a 
linear-time algorithm for computing the cutting line. 

3.1 Proof of Theorem 8. 

Let X = [Ji^i Xi. Replace each point p £ X by an open ball B{p) of a sufficiently small 
radius h > 0 centered in p, so that no hyperplane intersects more than d of these balls. We 
will apply the hamburger theorem for suitably defined measures supported by the balls B(p). 
Rather than taking the same measure for each of the balls, we use a variation of the trick used 
by Elton and Hill [7]. For each p £ X and fe > 1, we choose a number (3k{p) S (1 — 1/^) 1+1/A:) 
so that the following two conditions are satisfied. 

I) For every z £ [d + 1], we have YlpeXi ^fc(p) = \Xi\. 

II) Let oji = |Xj|/|X| for z £ [d + 1], suppose that ujd+i = min{a;i;z £ [d + 1]} and let 
f = min{l/(2d), 1/d — Wrf+i}. For every z,j £ [d + 1], z 7 ^ j, and for every pair of proper 
nonempty subsets Y C Xi and Z C Xj, there is no vector ( 71 , 72 ,..., 7 d+i) £ that 
is a convex combination of the vectors {t,t,..., t, 0) and (wi — t,uj 2 — t,... — oJd+i) 

and satisfies 7 * = Epev h{p) and 7 ^ = Epez h{v)- 

Now let A: > 1 be a fixed integer. For each z £ [d+1], let pi^k be the measure supported by 
the closure of UpeX; ^(p) such that it is uniform (that is, equal to a multiple of the Lebesgue 
measure) on each of the balls B{p) and pi^k{B{p)) = /3fc(p). 

By the condition I), the measures pi,k,p 2 ,k, ■ ■ ■ ,Pd+i,k are balanced in M'^. We may thus 
apply the hamburger theorem to the normalized collection of measures /Zj^fc/|X|. Let hk be 
the resulting hyperplane. We distinguish two cases. 

1) We have pi^k{H) = 0 for some i £ [d+1] and some halfspace H determined by hk. Since 
the measures Pi^k-,h 2 ,k-, ■ ■ ■ > Td+i,k are balanced in H, there is an a > 0 such that pj^k{H) = ce 
for every j £ [d + 1] \ {z}. 


theo- 

e[r], 
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2) The hyperplane hk splits each measure in a nontrivial way. By the condition II), 
hk intersects the support of exactly d of the measures 

For each i G [d + 1], let fii be the limit of the measures fii^k when k grows to infinity; 
that is, Hi is uniform on every ball B(p) such that p € Xi and Hii^ip)) = 1. Since the 
supports of all the measures Hi,k are uniformly bounded, there is an increasing sequence 
{km] ITT, = 1,2,...} such that the sequence of hyperplanes has a limit h'. More precisely, 
if hk^ = {x G M'^;x • = Cm} where G S^~^, then h' = {x G ]R'^;x • v = c} where 

V = limm-i.ooVm and c = linim^oo Cm- By the absolute continuity of the measures, the 
measures Hi} 1^2, ■ ■ ■} Hd+i are balanced in each of the two halfspaces determined by h’, and 
the total measure Yl'j=i k'j of each of the two halfspaces is at least n/{d + 1). One of the 
cases 1) or 2) occurred for infinitely many hyperplanes hk^, m >1. We distinguish the two 
possibilities. 

Suppose that case 1) occurred infinitely many times. Then there is an i G [d+1] such that 
Hi,km{Hkm'^ = 0 occurred for infinitely many m > 1 or Hi,km{^km) ~ occurred for inhnitely 
many m > 1, where = {x G W^] x • > Cm} and = {x G x ■ < Cm}- By the 

absolute continuity of the measures, there is an a > n/{d + 1) >0 such that for one of the 
halfspaces H determined by h' and for every j G [d + 1] \ {i}, we have Hji^) = a. 

If h' is disjoint from all the balls B{p), p G X, then this hyperplane satisfies the conditions 
of the theorem. Otherwise, h' intersects one ball from the support of each of the measures Hj} 
j G [d+l]\{i}. Let h be the translation of h' that touches each of these d balls and such that h 
is in the complement of H. Let H be the open halfspace determined by h containing H, and let 
H' be the open halfspace opposite to H. Then for every j G [d+1] \ {i}, we have Hj (H) = [a]. 
In particular, the sets Xi, X 2 , ■ ■ ■, X^+i are balanced in H and 0 < \H fi X\ = d\a] < dn. It 
remains to show that Xi, X 2 ,..., X^+i are also balanced in H'. Let H' be the open halfspace 
opposite to H. Since the measures Hi}k‘ 2 } • • •, Mrf+i ^^e balanced in H', we have 

Hj(B')'j +([«!- a) 

= (n — |"a]) + ([«] — a) = n — a. 

Since Hi{B') = |Xj|, we can replace the upper bound by the nearest integer, and thus we have 

Hj{H'}j . 

Finally, suppose that case 2) occurred infinitely many times. There is an i G [d+ 1] such 
that for infinitely many m > 1, the hyperplane intersects the support of each measure 
Hj,km} j ^ + 1] \ {0- III particular, for each j G [d + 1] \ {z}, there is a point pj G X,- 

such that for infinitely many m > 1, the hyperplane intersects each of the balls B(pj). 
It follows that h' intersects or touches each of the balls B{pj). 

Call a hyperplane in admissible if it intersects or touches each of the balls B{pj), 
j G [d + 1] \ {i}, and the measures /zi,^ 2 , • • •} Hd+i are balanced in each of the two open 
halfspaces determined by the hyperplane. Among all admissible hyperplanes, let d be a 
hyperplane that intersects the minimum possible number of the balls B{pj)] equivalently, h 
touches as many of the balls B{pj) as possible. 


1 /'^+^ 

HiiH') < n - [a] = - • ( ^ 


Hi{H') = H^{H') < 


d+l 

i=i 


1 

d 




/ d+l 

E 

\i=i 
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Let H and H' be the two open halfspaces determined by h. For j G [d+ 1], call a measure 
saturated in a set 5 C if Hj{S) = t^k{S))/d. Call a measure fij saturated if fij 

is saturated in H or in H'. We may assume, under the conditions above, that h is chosen so 
that the number of saturated measures is the maximum possible. 

Observation 9. If /Uj and fij/ are saturated and h intersects B{'pj), then ^ij{H ni?(pj)) = 

Proof. If and fij' are saturated in the same halfspace, say, H, then If 

fj,j is saturated in H and nj' is saturated in H', then = n. The observation 

follows since for each of the measures, each of the balls B{p), p G X, has measure 0 or 1, and 
h intersects at most one ball from the support of each of the measures. □ 

Observation 10. There is at most one measure fij such that is not saturated and h 
intersects Bfpj). 

Proof. Suppose that there are j,j' G [d + 1] \ {i}, j j', such that neither of /Xj, is 
saturated and h intersects both B{pj) and Bfpji). We can rotate the hyperplane h while 
keeping the values H B{pk)) constant for each k € [d + 1] \ {i,j,j'}, keeping the value 

faj{H n B{pj)) + Hji{H n B{pj')) constant, and decreasing the value n i?(pj)) while 

increasing the value riB{pji)), until one of the measures fij, fijr becomes saturated or h 

does not intersect B{pj) or B{pji) anymore. Observe that h is admissible all the time during 
the rotation. □ 

Observation 11. If Hi is saturated, or if, for some j G [d + 1] \ {i}, fij is saturated and h 
does not intersect B{pj), then h touches each of the balls B{pk), fc G [d + 1] \ {i}. Moreover, 
\II n X\ is an integer multiple of d. 

Proof. The observation follows by Observations 9 and 10 and from the fact that Pk{S) = 

dfij{S) for every measure fij saturated in S. □ 

Observation 12. If p.j is saturated and j ^ i, then h does not intersect B{pj). 

Proof. Suppose for contrary that fij is saturated and h intersects B{pj). If all the measures 
lik, k G [d+l]\{i}, are saturated, then by Observation 9, h intersects each of the balls B{pk), 
fc G [d + 1] \ {i}, and moreover, there is an a G (0,1) such that fJ-kiH O B{pk)) = a, for each 
k £ [d + 1] \ {i}. In this case, we can move /i to a hyperplane h that touches each of the balls 
B{pk). The measures pLk, A: G [d + 1] \ {i} are saturated all the time during the translation, 
and Hi can become saturated only at the end when h = hhy Observation 11. 

Thus, at most d— 1 of the measures pk-, k G [d+1] \{i}, are saturated. Let a C [d+1] \{i} 
be the set of all k G [d + 1] \ {i} such that fik is saturated. Let a = HjiH O B{pj)). 
Let /3 = Eke[d+i]\ai}ua) Pk{II U B{pk)) and /3' = J2k&[d+i]\i{i}ua) hkiH' U B{pk)). Since 
/3 + /3' = d — |(t|, we have /3 > a{d — |it|) or /3' > (1 — a)(d — |(t|). In the first case, we rotate h 
while keeping the values HkiHPBiVk)) equal for all k £ a, keeping all the measures fik, k £ a, 
balanced, keeping the condition of Observation 10, and decreasing Hj{II LI B{pj)) towards 
0. In the other case, we keep the same conditions except that we increase Hj{II O B{pj)) 
towards 1. The hyperplane h stays admissible all the time during the rotation, but eventually 
it touches more of the balls B{pk) than in the beginning, or some measure Hk^ k £ [d+ 1] \(T, 
becomes saturated. □ 


Observation 13. The hyperplane h touches each of the balls B{pj), j G [d + 1] \ {i}. 

Proof. By Observations 10 and 12, h intersects at most one of the balls, say, B{pj), and in 
that case fj.j is not saturated. By Observation 11, none of the measures /r^, k G [d + 1], is 
saturated either. We may thus rotate h while keeping the property that h touches each of the 
balls i?(pfc), /c G [d + 1] \ {i,j}, until h touches B{pj), too. The hyperplane stays admissible 
all the time during the rotation. □ 

If h satisfies the property that \H D X| is divisible by d, then we are hnished, since both 
H f] Xi and H' n Xi are nonempty. Otherwise, by Observation 11, none of the measures p.j, 
j G [d + 1], is saturated. Therefore, we can rotate h in order to move some of the balls B(pj) 
from one side of h to the other, while keeping h admissible all the time, until \H n X\ is 
divisible by d. This hnal hyperplane h satisfies the theorem. 

4 Concluding remarks 

We were not able to generalize the hamburger theorem for d > 3 and d + 2 or more measures 
on M'^, even if instead of the condition that the hyperplane cuts at least l/(d+ 1) of the total 
measure on each side, we require only that the partition is nontrivial. 

Problem 14. Let d>3 and r > d + 2 be integers. Let pLi, 1x2^ - ■ ■, hr be absolutely continuous 
positive finite Borel measures on that are balanced in M'^. Does there exists a hyperplane 
h such that for each open half space H defined by h, the total measure Yl^j=i Lji^) positive 
and the measures hi, P 2 , ■ ■ ■, hr ore balanced in H? 

It is easy to see that for a given d, it would be sufficient to prove Problem 14 for r < 
2d — 1. Indeed, suppose that r > 2d and that //i,/U 2 ,..., hr are measures balanced in 
If /ii(]R'^) > /i 2 (M'^) > ■■■ > hr{^'^)} then after replacing hr-i and hr by a single measure 
h'r-i — hr-i + hri the resulting set of r — 1 measures is still balanced in M'^. 

For the case of five measures on our approach from the proof of the hamburger theorem 
fails for the following reason. If = 1/5 for each z G [5], then the target polytope, now 

in M^, intersected with the boundary of the box B, does not contain a closed curve symmetric 
with respect to the center of B. If such a curve existed, we could apply a generalization of the 
Borsuk-Ulam theorem saying that if / : 5^ —)• and g : ^ are antipodal maps, 

then their images intersect [14, Exercise 3.*/116]. 
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